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Abstract 

We shed some light on the problem of determining the orbits of the braid group 
action on semiorthonormal bases of Mukai lattices as considered in |7] and [5 • We 
show that there is an algebraic (and in particular algorithmic) equivalence between 
this problem and the Hurwitz problem for integer matrix groups finitely generated 
by involutions. In particular we consider the case of Kq{¥"') n ^ 4 which was 
considered in [S] and show that the only obstruction for showing the transitivity 
of the braid group action on its semiorthonormal bases is the determination of the 
relations of particular finitely generated integer matrix groups. Although we prove 
transitivity for an infinite set of Mukai lattices, our work, however, indicates quite 
strongly that the question of transitivity of semiorthonormal bases of Mukai lattices 
under the braid group action cannot be answered in general and can, at most, be 
resolved only in particular cases. 

Key words: Braid Group, Helix Theory, Exceptional Bundles, Mukai Lattice, Mon- 
odromy Action 

1 Background and motivation 

The bounded derived category of coherent sheaves of an algebraic variety X, T>^{X), has 
been the focus of recent studies in various fields related with algebraic geometry (see 
for example [5], [6]). Although 'D^{X) in general contains less information than Coh{X) 
(the abelian category of coherent sheaves on X), it contains enough structure for the 
reconstruction of important invariants of X such as higher Chow groups, K-theory and 
cohomology, as well as birational geometric invariants of X. Furthermore, Bondal and 
Orlov [6] have shown that projective varieties with ample canonical or anticanonical 
bundle are uniquely determined by their derived categories. 

The main idea of doing computations with 2?*(X) consists of reducing the com- 
putations in the derived category essentially to linear algebra using the Grothendieck 
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Kq functor. This was first conceived by Beilinson in [5]. We thus have a notion 
of a base, a so called exceptional collection, which consists of exceptional objects 
which generate V^^X) and, by using Kq becomes a vector space basi^ which is called a 
semiorthonormal base. For example, the exceptional collection of Kq(F'^) is induced 
by {O, 0(1),..., 0{n)} (see [3l[16]). The exceptional collections of del-Pezzo surfaces are 
also well studied [12]. We also have the Euler form, an (unimodular non-symmetric) 
inner product : 

X{E,F) = ^{-l)^dimExt^{E,F) 

defined on coherent sheaves and is respected by the Kq functor. 

A semiorthonormal base equipped with such an inner product is called a Mukai 
lattice. Furthermore, there exists a non-trivial action of the braid group on such bases 
which is called mutation (we give the precise definitions in the next section). This 
action is transitive, for example, in the case of del-Pezzo surfaces [12]. Thus, in order 
to study semiorthonormal bases of Mukai lattices it is quite useful to study the orbits 
under the braid group action. In this paper we address this problem which, as far as 
we know, was only considered in [7] and in particular cases in [8] and [16]. For further 
details on this theory, which is known as helix theory one can consult [7] and |16] . 

Our motivation in this paper was to try to understand the algebraic constraints in 
the constructions appearing in [T] and [2] . In these works, Auroux Kuleshov and Orlov, 
have constructed categorical equivalences between bounded derived categories of certain 
algebraic varieties (or their deformations) and the so called Fukaya-Seidel categories 
of their corresponding dual symplectic manifolds according to the celebrated homological 
mirror symmetry conjecture of Kontsevich [13j. Apart from their physical significance 
(see for example [11]), these constructions can also be viewed as a means for extracting 
effective algebraic invariants of symplectic manifolds. The Mukai lattices can thus be 
considered as particular cases of lagrangian vanishing cycles appearing in Seidel's 
work [17^ [T8] on symplectic manifolds. Although these constructions cannot be applied 
for general symplectic manifolds, they might give insights for the construction of analytic 
invariants (as opposed to synthetic empirical invariants) of symplectic manifolds. We 
plan to pursue this point of view in future works. 

2 Definitions and main results 

We start off with the necessary definitions. 

Recall that the braid group, is a group with generators cri, . . . , o"„_i and rela- 
tions 

GiGi+iai = (Ti+icJiCTi+i for i = 1, . . . , n - 2 



^strictly speaking it is a free Z-module basis which becomes a vector space basis after tensoring with 
C for example 
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o-jcjj = o-jfjj for \i - j\> 1 

In what follows, G is a group and gi, . . . , gn & G. 

Hurwitz action : This is an action of the braid group on n-tuples of group 
elements, defined on the generators of i?„ as follows (denote g^ = hgh~^) 

■■■,gn) = {91, ■■ ■ ,gi-i,gfli,gi,gi+2,- ■ ■,gn) 

C^i"^ (51 , • • • , 9n) = (51 , • • • , gi-1 , 9i+l , 9i'^^ , 9i+2, ■■■,gn) 

(that this is a well defined action see [7]). 

Remark 2.1. We shall sometimes call the Hurwitz action a mutation in accord with 
proposition \2.1\ and the following definitions. 

Hurwitz problem for groups : Let {gi, . . . be an n-tuple of elements in the 
group G. Then the Hurwitz problem for G and {gi, . . . ,gn} is to decide whether the 
tuple {gi, . . . , gn) and a given tuple {hi, . . . ,hn) (where each hi is expressed in terms 
of the gj-s or their inverses) are in the same Bn-orhit, where the action of Bn is the 
Hurwitz action defined above. 

Remark 2.2. Note that our definition of the Hurwitz problem is more restrictive than 
J2UI where the input is any two tuples of elements from the group. And so, the undecid- 
ability result, as well as the different constructions in 120] do not apply in our work. 



Definition 2.1. Mukai lattice ; This is a free "L-module, M, of finite rank, equipped 
with a bilinear map M x A-I ^ 7^ , denoted (*, *), which we assume to be unimodular; 
this means that the natural map of M into Hom-£{M,'L), sending m to {m,*) is a 
Z-module isomorphism. A semi-orthonormal (or exceptional) basis for a Mukai 

def 

lattice is a basis {Ei, . . . , En} of M such that its Gram matrix Xij = {Ei, Ej) satisfies 
Xii = 1 and Xij = for i > j (We note that such a basis does not always exist but 
we shall work with Mukai lattices which admit such bases). In this paper we shall use 
the term semi-orthonormal basis to mean a tuple {Ei, . . . , En), where {Ei, ...,£■„} is a 
semi-orthonormal basis of a Mukai lattice. Note that since M is a free Z-module, it can 
be faithfully represented as the free "L-module Z". 

Mutations of semi-orthonormal bases : This is an action of the braid group B^ 
on semi-orthonormal bases of a Mukai lattice of rank n defined as follows 

(^i{El, . . . , En) = {El, . . . , Ei-i, LEiEi+i, Ei, -E'j+2, • • • , En} 

^(-E'l, • • • , En) = {El, . . . , Ei^i, Ei^i, RE^^-i^Ei, £'j+2, • • • , En} 
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where 



Le^Ei+i = Ei+i — {Ei, Ei^i)Ei 

Re.+iEi = Ei — (Sj, £'j+i)£'j+i 

(that this is a well defined action on semi-orthonormal bases see [7]). 

the actions of ai and are called left and right mutations respectively. Thus, for 
example, Le^E^^i is called the left mutation of Ei^i by Ei. 

Analogously to the Hurwitz problem on groups, we have 

Hurwitz problem for Mukai lattices : Given a Mukai lattice M of rank n and its 
semi-orthonormal basis {Ei, . . . , En), the Hurwitz problem for M is to decide whether 
a given semi-orthonormal basis {Fi, . . . , Fn) is in the same i?„-orbit as {Ei, . . . , En) 
(for each 1 ^ z ^ n, -Fj is given as a composition of left or right mutations of -£^,-(1) by 
the Ei-s where r is a permutation of 1, . . . , n). 

As will be shown in the next proposition, the following set could be considered as 
equivalent, in some sense, to the set of all semi-orthonormal bases. 

Definition 2.2. Reflect ; Given a Mukai lattice M , the set Reflect{M) consists of 
the tuples {ipEi , ■ ■ ■ , i^E^) of elements in Homz{M) where {Ei, . . . , En} is a 
semi-orthonormal base of M and 

il^E^Ej) = Ej - {{E„Ej) + {Ej,Ei)) ■ Ei 
we shall see below that in fact each ipEi is an automorphism of M of order 2. 



Definition 2.3. M-Bases Given a Mukai lattice M, the set M — Bases{M) consists 
of the tuples (Ei, . . . , En) where {Ei, . . . , En} is a semi-orthonormal base of M . 

Mutations of semi-orthonormal bases of a Mukai lattice can be considered in terms of 
Hurwitz action on group tuples as shown in the following 

Proposition 2.1 (Bijective Equivariance). Given a Mukai lattice M of rank n, there 
exists a bijective equivariant mapping between the set M — Bases{M) and the set 
Reflect(M) w.r.t the Bn action up to the sign of the vectors in the semi-orthonormal 
bases. 

Proof. Given a Mukai lattice M of rank n with a semiorthonormal base {Ei, . . . , En) 
and an inner product (•, •), first let us denote its symmetrized inner product by B, that 
is 

B{E,F)''M {E,F) + {F,E) 
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Consider the following map from M — Bases{M) into Reflect{M) 

^{Ei,...,En)=^ {^E„...,i^Ej 
where we define ipEi ^ Homi{M) as follows 

V^E, {F)=F- B{Ei, F)Ei F,Ei€M 
First, let us show that ipEi is a map of order 2 for alH = 1 . . . n : 



^eMeM)) = Mi^ - B{Ei,A)E,) = A- B{Ei,A)Ei - B{A - B{Ei,A)Ei,E{)E, = 
= A- B{Ei, A)Ei - B{A, Ei)E, + B{E„ A) ■ B{Ei, Ei)Ei = A 

Secondly, let us show that ipEi is an isometry w.r.t B : 

B{'4,eAF).^eAG)) = B{F - B{F,Ei)Ei,G - B{G,E,)Ei) = 
= B{F, G) - B{G, Ei) ■ B{F, E,) - B{F, E,) ■ B{E„ G) + B{F, Ei) ■ B{G, E,) ■ B{E„ Ei) 
= B{F, G) - 2B{G, Ei) ■ B{F, Ei) + 2B{F, E,) ■ B{G, Ei) = 

= B{F,G) (2.1) 

Now, that ^ is surjective is clear from definition 12.21 To show it is injective up to the 
signs of the E'j-s note first that 

^_E, {F)=F- B{-Ei, F) ■ i-E,) = F- B{Ei, F)Ei = iPe^F) 

on the other hand, suppose that {Ei, . . . , En) and (Fi, . . . , F„) are two 
semi-orthonormal bases of M and suppose that 

{i;Ei,---,i^Ej = (^Fi,---,V'F„) 
then for every i we have that 

i^E^Ei) = i^F^Ei) =^ -E^ = E,- B{F,,E.i)F, =^ 2E, = B{Fi,E.i)F, 

Mi^i) = ^FAF^) ^F,- B{F,,E.i)E, = -Fi =^ 2F, = B{Fi,E,)Ei 

the last two equations imply that 4Ei = {B{Ei, Fi))'^Ei but this must mean that 
B{Ei,Fi) = ±2 and hence Ei = ±Fi. 



In what follows, we shall write ipEi instead of ip^^, since, as mentioned above ipEi is a 
map of order 2. 
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To show equi variance, let us first show that for each i, 1 ^ i < n, we have 

^LE^Ei+i = KZS= ^E,'^Ei+,^Ed (2.2) 

To prove this, we shah show that both sides of equation 12.21 agree on a basis of M. 
Consider then the following set of vectors {i^^}fc=i...n which is defined for each j, 
1 ^ J ^ JT-, as follows : 

[Ej k = j 

that this is indeed a basis for M is easy to see by considering the faithful 
representation of M in Z" as mentioned in definition 12.11 where the Ei-s are mapped to 
the standard basis vectors : After this representation is applied it is easy to see that 
the matrix whose columns are has determinant 1 and hence it is inverted by an 
integer matrix which means that its columns span Z" over Z. Now, for a fixed i, we 
have that {'4'Ei{El'^^)}k=i...n is also a basis of M (as each ■i/'^;. is an automorphism of 
M). We shall thus show that both sides of equation 12.21 agree on the basis 

{ijEAEi:^')}k=l...n of M. 

Note first that 

VA G M, Vi = : B{A, Ei) = ^pEM) = ^ (2-4) 

and that for all A;, k ^ i : 



i^E^ {fD = il^E, {il^E^Ek + Ek) = i^E^ {il^E, (Ek)) + Vs, {Ek) = Ek + ^E^ (Ek) = Fi (2.5) 



Now, on the one hand, using equation 12.51 we have that 

^tlMEAFl^')) = Mi^E.^,Mii^EAFl+')) = 4^E,{Fl+') k^i + 1 



rE-Ui'i'EAFitl)) = rE■:^'^EAE^+l)) = i^E^M+.i^EAi^Em+i)) = -^EAEi+i) = -MiEitl) 

and on the other hand we have that 

B{LE,E,^i,i^EAEi-^')) = Bi^EAE^+ili^EM^')) = B{E,^i,Fl+^) = 

the second equality follows the fact that ipEi is an isometry and the third equality 
follows 12.51 and 12. 4t now, using 12.41 we have that this equality is equivalent to 

V'L,,E.+,(V'E.(i^^+')) = i^EAFi^') k^t + l 
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and furthermore we have 



Thus, we have shown that both sides of equation 12.21 agree on the basis 
{^E,{Fl'^'^)}k=i...n , and so 

i^LE^E,+i = V'eJi (2.6) 
as RE^+i{Ei) = iJEi+i{Ei), a completely analogous computation shows that 

Now, 12.61 and 12.71 show that for every braid group generator ai we have 



i^R.^,,E. = i^l, (2.7) 



^{ai{Eu ...,En)) = aii^iEu E^)) 
proceeding with induction on the number of generators this establishes equivariance. 



□ 



Remark 2.3. There exists another natural action on semi-orthonormal bases. 
Consider I som(M) : The group of isometries of M as an inner product space. Then 
the action of ip ^ Isom[M) on the semiorthonormal base {Ei, . . . ,En) is 
{(p{Ei), . . . , ip{En)). As can be seen by the following computation : 

%iE.ME,)) = ip{Ej)-B{^{Ei),ip{E,)MEi) = ^o^eAEj) 

and hence 
hence 

'^E, = ^AEr) ^ ^ Isom{M) 
and so, in the notation of proposition [^77| we have that 

^'{^■{E^,..., En)) = (V'^^, . . . , V'lJ Isom{M) 

so the action of Isom{M) on the semiorthonormal bases corresponds to global 
conjugtion on the corresponding group tuples. We will address this subject more 
generally in the last section. 

(In Jl'J the considered action on semiorthonormal bases of Mukai lattices is actually the 
action of the group Isom(M) x Bn, however, it is not clear what is meant by this 
semi-product as the stabilizer of Bn for example may be non-trivial. For this reason we 
decided to address the action of Isom{M) separately). 
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Proposition 12.11 gives a good notion of the algebraic difficulty of analysing the orbits in 
Mukai lattices. Indeed, although the groups generated by the tuples in Reflect{M) are 
finitely generated, there is no reason that they should be finitely presented (i.e. have a 
finite number of relations). However, as the following proposition shows, groups which 
have simple relations (such as free Coxeter groups) are easy to analyse in this context. 
Before stating the proposition, let us first say what we mean by a transitive orbit of 
the Bn action on a group tuple ((71, ... , gn). Note that if [hi, . . . , /i„) is in the same 
orbit of (51, . . . , (?„) (where each hi is expressed in terms of the gi) then necessarily 
hi = g^).s where r is a permutation of (1, . . . , n) and fi E G. Furthermore, we have 
hi ■ ■ ■ hn = gi ■ ■ ■ gn- Both properties are preserved under a single mutation, as can be 
readily checked, and in general follow by induction on the number of mutations. We 
shall thus say that the i?„ action on (51, ... , gn) is transitive if every tuple of the form 
{giliy • • , gi^n)) is in the orbit of (51, ... , c/„). 

Proposition 2.2. Let G = {gi^ . . . , gn\gf = 1, i = 1 . . . n} (i.e. G is a free Coxeter 
group), then the Bn action on {gi, . . . ,gn) is transitive. 

Proof. Throughout the proof we shall assume that all elements of G are presented in 
terms of the generating set {gi, . . . , 

To prove the claim, we shall show that, given a tuple {gl^^iy ■ ■ ■ , ^^(^n))) where r is a 
permutation of (1, ... , n) and fi & G and furthermore ■ • • fl'f"^) = 51 ■ ■ ■ S'n; we have 
that {gl\iy. . . ,giln)) is in the same Bn orbit of (51, . . . , 5^)- 

Since G is a free Coxeter group, we can use the notion of length of words and its 
properties (see [10] chapter 5). We denote the length of a word n, as usual, by l{u). 

We shall prove that given a tuple {g!^^iy ■ ■ ■ j^f"^)) there always exists a mutation (at 

least one such) that reduces the total length of words in {g^^f^iy ■ ■ ■ )fl'^('„)) • This shall 

be proved by induction on the total length of the words in {g!^i^-^y ■ ■ ■ ^gl'^n)')' assume 
that each word in the given tuple is reduced. 

The base of the induction is simply the tuple (gi, . . . , gn) and the claim follows trivially. 
To prove the induction step, we will show that given the tuple 

(5'r(l)' • • ■■'diln)) 

there exists a mutation for this tuple which reduces the total length of the words (and 
hence the claim will follow by the induction hypothesis). 

In the following equations we shall use the fact that for every word u in a Coxeter 
group l{u) = l{u~^). Furthermore, we shall use the following computation (recall that 
we denote g^ = hgh~^) 

{gy = fhgh-^f-^=gf^ (2.8) 
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Now, applying a left mutation on the given tuple {g^^^^^ j • • • , 5^ ) gives 

( fl .h-l ( fi Ji+2 fn \ (2 Q) 

^yT(l)' • • • 'yr(i-l)'yr(j+l)' VyT(i)^ )y^(j+2)'---'yr(n)^ v^-^^ 

And, similarly, applying a right mutation on the given tuple {g^'j^i^ ,■■■■> 9rln) ) gives 

Note that the only new element after applying a left mutation in the i-th place on the 
given tuple is 

Similarly, the only new element after applying a right mutation in the i-th place is 

= = (5r(^+l))^'^^«^^'^'+^ (2.12) 

The change of the total length of the words comprising the tuple in case of the left 
mutation is 

^((ffr«^'<^+^''^')-K(4))) (2.13) 
and in the case of a right mutation it is 

^((5r(i+i))''«-^^+^) - K(4Si))) (2-14) 

We would like to show that either of these quantities is negative for some i, hence it is 
enough to show that there exists at least one i for which either 

K/rV(m))<^U) (2.15) 

or 

Kgiyi+i) < Kfi+i) (2.16) 

Consider the following equation which holds by assumption 
or more explicitely 

/l6'r(l)/l V25r(2)/2"^ ' ' ' fngT{n)fn^ = ffl " " " 5n 

If none of the ^r^^j) appearing on the left hand side of this equality is cancelled in order 
for the equation to hold then necessarily for all i we have that l{fi) = (i.e. we are in 

the induction base). So we can assume that for some i, (/^(j) is cancelled during the 
cancellation process. We can assume, without lose of generality, that the subword 
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which contains the letter that cancels ^^(j) is on its right. Consider then the following 
subword appearing on the left hand side of the above equation 

= aril) ■ fi~^ ■ fi+l ■ ■ ■ fk-l ■ fk ■ 5'r(fc) ' fk^ ' fk+1 ' • • ' fj ' 9Tij)fj'^ 

in this subword we choose k to be maximal such that v = g^^^-^ ' ff^ " fi+i ' ' ' fk-i 
reduced. Note that the last letter of the reduced subword w in u must be the last letter 
of /f ^ for some / as all the subwords of the form fi ■ g^^j-^ ■ ^ are reduced by 
assumption. Furthermore, we choose j to be the minimal index such that ffrO) does 
not appear in v~^, or we choose j = n if all ffrO) appear in v^^ for all j > i. In any 
case, as r is a permutation of (1 . . . n), we must have that the last word of , which 
is 5T-(j), appears in fj}^ or in fj or in /^^. Consider the following subword in u (for the 
same index k as above) 

5r(fc-l) • fk-l ' fk ■ 9T(k) (2-17) 

clearly, either of fi^\ or fk is not trivial (for otherwise 5T-(fc-i) and gr{k) could not be 
cancelled). Now, first we address the case where both ^^(fc-i) and gT-{k) are cancelled. 
Suppose first that l{fk) > Kfk-i) i^ifk) / Kfk-i) since gr{k-i) cannot cancel ^^(fc))- 
Then necessarily fk = {gr{k-i) ' fk-i)^^ ' ^ foi' some reduced (possibly trivial) word w. 
For otherwise gr{k-i) would remain uncancelled as opposed to the assumption. 
Similarly, if l{fk) < Kfk-i) then f~\ = y ■ {ff^ ■ g^^^))'^ for some reduced (possibly 
trivial) word y. In the first case we have that 

Kfk-i9T{k-i)fklifk) < Kfk) - Kfk-i) - K9r{k-i)) + Kfk-i) = 
= l{fk)-l{fk~-i)-l + l{fk-i)<l{fk) 
Thus we have that inequality 12.161 holds for i = k — 1. Similarly, in the second case we 
have that inequality 12.151 holds for i = k. 

Now, while 5r(fc~i) allways cancels in the expression 12.171 according to our choice of 
indices, gr{k) may not cancel, however, we must have in this case that fk = ■ w for 
some reduced (possibly trivial) word w. Hence this must be the first case considered in 
the above argument (i.e. that fk = (5'T(fc-i) ' /aT-i)^^ ' fo'^ some reduced (possibly 
trivial) word w) and so the claim follows. 

□ 

Example 2.1. In light of proposition [27^ let us consider the case of Kq(¥'^) which is 
yet to be determined (see (8jl). Its Gram matrix is easily seen to be 

n 5 15 35 70\ 

1 5 15 35 

1 5 15 

1 5 

VO 1 / 
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Let us write Reflect{KQ(F^)) explicitly. It is generated by the following five matrices : 





-5 


-15 - 


-35 


-7o^ 




/I 













\ 





1 













-5 


-1 




-5 


-15 


-35 








1 








S2 = 










1 

















1 


















1 





Vo 











1 J 




\o 













1 / 


/ 1 











\ 




( 1 











o\ 





1 
















1 











-15 


-5 


-1 - 


-5 


-15 


S4 = 








1 

















1 







-35 


-15 


-5 


-1 


-5 


V 











1 / 




V 











1/ 








/ 1 











o\ 



















1 































1 































1 














\-70 -35 -15 -5 -1/ 

According to proposition \2.SX the action of the braid group on semiorhonormal bases of 
Ko{F^) is transitive if the group generated by {51,52,53,54,55} is a free Coxeter group. 
It is not hard to check that this group contains ¥2 (the free group with 2 generators) 
according to the Tits alternative however it seems quite difficult to determine the 
relations in this grow^. 



Finally let us shortly discuss the algorithmic aspect of the problem. Recall that an 
algorithmic problem Ai is said to be (Turing-) Reducible to an algorithmic problem A2 
if, given an algorithm that solves A2, the problem Ai can also be solved. Furthermore 
Ai is (Turing-)equivalent to A2 if each of them is reducible to the other. Hence, 
proposition 12.11 immidately gives 

Corollary 2.1. For a given Mukai lattice M, the Hurwitz problem for Reflect(M ) is 
equivalent to the Hurwitz problem for M . 

This observation is useful especially on the negative side : it is sometimes easier to see 
that an algorithmic problem is undecidable rather than analysing it algebraically. In 
our specific case it might be easier to determine such undecidability results for the 
Hurwitz problem on Reflect{M) rather than trying to disprove the transitivity of the 
action on the Mukai lattice. 



^Stefan Kohl who helped with the analysis of this group determined that there are strong 'empricial' 
evidence that this group is indeed a free Coxeter group, but a proof (for example using the table-tennis 
lemma) seems hard 
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3 Conclusions and further remarks 



The bijective equivariance between Mukai lattices and group tuples of reflections 
proved in proposition 12.11 indicates that the main difficulty in analysing the braid group 
orbits lies in the analysis of the relations in those groups of reflections. These groups 
are matrix integer groups finitely generated by matrices of order 2. It seems that there 
exists no theory that could determine in general the relations in these kind of groups. 
Indeed, as noted above, there is no guarntee that these groups are even finitely 
presented (i.e. have a finite number of relations). As can be seen in example 12. H even 
particular cases seem quite hard to analyse. Although we do not have a specific 
example, it is quite reasonable to assume that there exists a particular Mukai lattice 
for which the Hurwitz problem is undecidable (see for example the diagram on page 31 
in [15] for the different undecidability results of finitely generated linear groups). 
Furthermore, it would also be quite reasonable to assume that the question of 
transitivity is not algorithmic in general. 

According to remark [2.31 the conjugacy problem for a group of the form Reflect{M) is 
algorithmically reducible to the problem of determining whether two semiorthonormal 
bases are in the same Isom{M) orbit. Thus, the undecidability of the conjugacy 
problem for Reflect{M) would imply the undecdability for the Isom{M) orbit 
problem. This fact, combined with the different undecidability results for finitely 
generated linear groups in pL4j and [15] might imply that it would be even easier to 
construct such an undecidability result in this case. 

A natural extension of proposition 12.21 (apart from the obvious extension to general 
Coxeter groups) might be to prove the same claim for biautomatic groups (a free 
Coxeter group is an example of a biautomatic group), intuitively these groups have the 
property that relations in them have a computational simple description which allows 
for the solution of different decision problems defined on them (see section 7 in |15]). 
However, as noted above, it is not reasonable to assume that these kind of results could 
be streangthened to provide a sufficient condition for the transitivity of the braid 
action. 

Finally, although our work implies that the analysis of braid group actions on 
(semiorthonormal bases of) general Mukai lattices is not algorithmic in general, it is 
not clear wheather the same holds for Mukai lattices induced from algebraic varieties. 
It would be interesting to understand exactly which Mukai lattices can or cannot be 
induced from algebraic varieties. Although this problem also seems quite difficult (if 
not altogether impossible in general), such an understanding could imply at least 
which kind of Mukai lattices are worth focusing our attention on. 
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